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Abstract. We show that suitable convex energy functionals on a quadratic 
Wasserstein space satisfy a maximum principle on minimal networks. We 
explore consequences of this maximum principle for the structure of minimal 
networks. 



1. Introduction 

Given k points pi, . . . ,pk in a geodesic spac^3 Y , one can ask for a minimal net- 
work spanning Pi, ■ . ■ ,Pk- F° r a complete, connected Riemannian manifold M, the 
space of Borel probability measure P(M) may be metrized, allowing infinite dis- 
tances, by the Wasserstein distance W 2 associated to the optimal transport problem 
for quadratic cost c = cP. Furthermore, as shown by McCann [9], the component 
P%(M) containing the point masses is a geodesic space. Continuing the investiga- 
tions in [3], we examine the structure of such W2-niinimal networks by considering 
gradient flows of suitable convex energy functionals on P 2 (M). In particular, we 
establish conditions under which the energy is maximized at a boundary measure 
of a minimal network. The book of Ambrosio, Gigli, and Savare [2] is an excellent 
source for both the history and general results of gradient flows in P 2 (M. n ); Villani's 
book |15j serves a parallel role for optimal transport problems. 

For M = R n , we will use the fact that each minimal network in P 2 (M. n ) is also a 
solution of an associated multi-marginal optimal transportation problem. A recent 
result of Pass reduces uniqueness of solutions of multi-marginal problems to 
computations in terms of the cost function. We will perform these computations 
assuming that the underlying graph of the minimal network is a star and at least 
one boundary point is absolutely continuous, and use this uniqueness to show that 
any non-expansive map fixing the boundary points must fix the network. 

Wc begin by defining Wasserstein space, the multi-marginal optimal transporta- 
tion problems, and the minimal network problems. In Section [3j wc examine the 
special case of differential entropy in Euclidean space. We then generalize our max- 
imum principle to an abstract class of energy functionals in Section 2) Finally, in 
Section [51 we strengthen our maximum principle in the special case of minimal stars 
in P2CMJ 1 ) by examining the corresponding multi-marginal optimal transportation 
problem. 



The author was supported by the NSF under RTG grant DMS-0838703. 

^A geodesic space is a metric space with an intrinsic metric such that any two points are joined 
by a shortest path. 
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2. Background 

First, we introduce the multi-marginal problem, for comparison with our qua- 
dratic Wasserstein minimal network problem defined at the end of the section. 
Given a collection of spaces Xi, . . . , X m and a collection of subsets of proba- 
bility measures V\ C P(Ai), . . . ,V m C P(Y m ), we define the set of transport 
plans H(Vi, ■ ■ ■ ,V m ) as the set of probability measures ir G P{X\ x ••• x X m ) 
such that (projjj-. )#tt G Pi for all i. The multi-marginal Kantorovich problem 
for an infinitesimal cost function c : X± x ■ ■ ■ x X m — > R and boundary data 
/ii G P(Xi), . . . , fi m G P(A m ) is then to minimize 



C(tt) := / c{xi,...,x m )d-K 

J XiX — xX TO 

over all transport plans 7r G n(/ii, . . . ,(J, m ). A minimizing transport plan is called 
an optimal transport plan. This is a natural relaxation of a corresponding multi- 
marginal Monge problem, in which one must minimize 

C(T 2 , . . . ,T m ) := / c(a;i,T 2 (xi), ...,T m (xi))d/ii 

over all (to — l)-tuples of measurable maps : Ai — > such that (T,)#/ii = /i; 
for all i. For each (T2, . . . , T m ), the corresponding transport plan (T2, . . . , T m )^/xi 
is called deterministic. 

In the case to = 2, we recover the standard Kantorvich and Monge problems. 
We are particularly interested in the case X\ = X2 = X with c(x\, X2) = d 2 (xi, X2) 
for a metric d on X. Taking the square root of the minimal cost, we define 

W 2 {^i 1 ^2)=[ inf / d 2 {xi,x 2 ) dir I 
\iren(^i,^ 2 ) Jx 2 / 

Assuming (A, d) is complete, separable, locally compact geodesic space, W 2 is a 
metric on 

P 2 (X) :=|/iGP(A): y d 2 (a;,a; )d M <oo|, 

called the Wasserstein distance of order 2, and (P 2 (X),W 2 ) is a geodesic space ([3] 
for the Riemannian case, Corollary 7.22 of [TS] for the general case)0 

If c(x\, . . . , x m ) = J2i<j c ij( x h x j)i the cost C(ir) of a transport plan ir can be 
interpreted as the total cost of the network of transport plans (proj x . x proj Xj )#ir 
with respect to the infinitesimal costs c%j. If X\ = ■ ■ ■ = X m = A, for some fixed 
c : X 2 — > M each dj is cither c or identically 0, and the c-Kantorovich problem 
happens to define a metric d on P(X) where (P(X),d) is a geodesic space, then for 
a c-optimal transport plan tt, C(n) is precisely the d- length of the corresponding 
network in (P(A), d). If we then remove the constraint on the last m — k marginals 
of 7r, the problem of minimizing 



X' 



C(tt) = / c(xi,...,x m )dn 

over all transport plans 



^GII( M1 ,...,^,P(A),...,P(A)) 



2 Here xq G X is an arbitrary point. 
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is equivalent to the problem of finding a length minimizing network in (P(X ), d) in 
the class of networks parameterized by a specific graph G of m vertices V\ , . . . , v m 
with ui, . . . ,Vk mapping to . . . , \ik respectively. Here, two vertices Vi, Vj in G, 
i < j, are adjacent if and only if = c. 

The formulation just mentioned will not work for the case where (P2(X),W2) 
is a geodesic space, so we consider now the standard minimal network problems 
for a metric space. We define a network in a metric space Y as a continuous 
map r : G — > Y, where G is a connected graph metrized to have edges of length 
1. All graphs G in what follows are connected unless stated otherwise. Given k 
vertices in a graph G and k points pi,...,pk € Y, the G-parameterized minimal 
network problem is to find a network T with image of minimal length subject to the 
constraints r(t>i) = pi, . . . , T(vk) = Pk- We define also the general minimal network 
problem for pi, . . . ,pk. find a network r : G — > Y of minimal length subject to the 
constraint pi, . . . ,pj. € T(G). A solution T is called a minimal network. Note that 
G is allowed to vary in the general problem. Our main focus will be on minimal 
network problems for Y = (P^X), W2), a quadratic Wasserstein space. 

3. Euclidean differential entropy 

Under certain geometric assumptions on the base space X, regularity of the 
vertices of a solution of the general minimal network problem in (P^X), W2) can 
lead to combinatorial regularity of the solution. In particular, 

Theorem 1 ([3]). Suppose M is a Riemannian manifold with isometric split- 
ting M — S x W 1 where S is compact with nonnegative sectional curvature, and 
Hi, . . . , /ife € P2 {M) have compact support. Then there is a minimal network in 
P%{M) spanning fii, ■ ■ ■ ,Hk- Furthermore, this solution has a canonical representa- 
tive r : G ->• P 2 (M) such that 

(1) r is injective. 

(2) G is a tree. 

(3) Vertices in G not mapped to filj • • • ■, Hk have degree at least three. 

(4) For any vertex v in G \ T~ 1 ({hi, ■ ■ ■ , Hk}), if^( v ) *s absolutely continuous 
with respect to the volume measure, then the degree of v is three and all 
pairs of geodesies in T(G) meeting at T(v) do so with an angle of2n/3. 

This result follows from the inner product structure of the tangent cone at v G 
P^ c (Af) demonstrated by Lott and Villani [5] for v of compact support. In the 
special case M = R™ , we may therefore remove the compact support hypothesis [2] . 
It is natural to ask then if absolute continuity (w.r.t. Lebesgue measure C n ) of each 
measure (n i n the boundary data implies absolute continuity for the Steiner solution, 
i.e. T(G) C P2 C (M. n ). In this direction, we recall the definition of Shannon's [13] 
differential entropy h : P 2 (R") — > [—00, +00), 

f- Jr« P( X ) lo g p{x)dL n (x) ii f i = P C n , 
1 —00 otherwise. 

Proposition 2. If . . . , \ik € P 2 c (IR n ) are taken as boundary data for a graph G 
andm = min^ h(fii) > —00, then there is a solution of the G-parameterized minimal 
network problem contained entirely in P 2 ac (M"). 

Proof. 

J- in) = max(— m, — h(fi)) 
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defines a convex functional T : P2(R n ) — > (—00, +00] with effective domain 

D{F) := F-\R) C P 2 ac (R"). 
As in Theorem 11.2.1 of [2], we obtain a non-expansive gradient flow for J- on 
TJ{T) = P 2 (R")0 

The flow is instantly regularizing, so the flowed network lies in P^ C (R™) for all 
t > 0. Furthermore, T is minimized and constant on each ^ in the boundary 
data, so they remain fixed under the flow. Therefore, if we start with an injective 
solution r : G — > P 2 (K") of the G-parameterized minimal network problem [3], 
non-expansiveness of the flow provides a solution T t : G — > P 2 C (R") for < > 0. □ 

Recall that the Steiner ratio of a metric space X is 

. m{ UM) 

M L a (M) 

where M is any finite set of points in X, L S (M) is the infimum of the lengths of 
all networks spanning M, and L a (M) is the length of the minimal spanning tree of 
M. 

Corollary 3. The Steiner ratio o/P 2 (M™) is at least l/\/3. 

Proof. P 2 (R n ) is an Alexandrov space on nonnegative curvature (see [5] or P3] 
for stronger statements). Propostion [3J Theorem [TJ and Toponogov's theorem 
for Alexandrov spaces allow us to apply the arguments of Graham and Hwang 
[B] to solutions of the general minimal network problem, provided the boundary 
data fj,i,...fik £ P 2 c (R n ) have finite differential entropy. Approximating arbitrary 
boundary data by finite linear combinations of characteristic functions of balls in 
M n , we may bound the Steiner ratio. □ 

4. Maximum principle for admissible energies 

In this section, we will introduce a suitable generalization of (negative) differen- 
tial entropy for which a maximum principle on minimal networks holds. This will 
allow us to obtain greater control of the structure of minimal networks. 

Definition 4. A proper, lower semi-continuous functional <f> : P 2 (A) — > (—00, +00] 
for a space X is called admissible if: 

(1) D(4>) = (f)^ 1 (M.) is a geodesic space, and (j> is convex along geodesies in 
D{4>). 

(2) For each a G [—00, +00), t > 0, there is a non-expansive map ip a ^ t : 
P 2 (A) — > D{<p), called the a-stopped flow of at t. 

(3) The set of fixed points for ip ayt is 00, a]. 

We are thinking of ip a j as the gradient flow for <f> stopped at the value a. The 
usual convexity condition for such functionals is weak displacement convexity, where 
convexity is only assumed along some geodesic between every two points in P 2 (A). 
It may therefore be more natural to consider the convexity condition as weak dis- 
placement convexity combined with uniqueness of geodesies in D((p), even though 
the condition in our definition is strictly weaker. 

More importantly, we require the flow to exist on all of P 2 (X), and hence want 
either D(<fr) = P 2 (A) or D(<fr) = P 2 (A) with an appropriate regularization estimate 



■^This is simply the gradient flow for —h, or heat flow, stopped at m. 
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in order to obtain if) a j(D((j))) C D((f>). Existence of such regularizing gradient flows 
has been announced by Savare [12j . under mild geometric assumptions on X. In 
particular, X can be any complete Ricmannian manifold, or Alcxandrov space, 
with curvature bounded below and finite diameter. Similar results were obtained 
independently by Ohta for any proper, lower semi-continuous convex functional 
<fi : P2(X) — > (—00, +00] for a compact Alexandrov space X [10], although here we 
do not necessarily have ip ayt (D(4>)) C D(4>). In the particular case of relative entropy 
w.r.t. volume measure, admissibility of 4> is shown by Erbar [5] for any connected, 
complete Riemannian manifold X with a lower bound on Ricci curvature. 
We now present our maximum principle. 

Theorem 5. Suppose X is a complete, separable, locally compact, non-branching 
geodesic space and let <p '■ X — > (—00, +00] be an admissible functional. For 
€ P2{X) and m = maxi 4>(/ii) , any solution T : G — > P2{X) of the 
G -parameterized minimal network problem for boundary data fii,. . ■ , fJ>k has 



Proof. If m — 00, there is nothing to prove, so assume to < 00. Let T t = ip m ,t T. 
ipm.t is non-expansive and fii,..-,fik are fixed by ip m ,t, so T t also solves the G- 
paramctcrized minimal network problem. In particular, the image of each edge is 
a geodesic, and ip is continuous on T t {G) by convexity. Fix to > 0. Let M = 
maxr> to (G) </>, and suppose that M > m. G is a finite graph, so we may choose 
a € (m, M) such that ^son vertices of T to {G). 

Consider tp atS o r to . For some edge e\ of r to , < a on an initial interval e' t 
of ei while ij) > a at the opposite endpoint w 2 . As before, ip a ,s(ei) is a geodesic, 
but ip atS (e' 1 ) = e[ while ip a , s {v2) ^ v 2 . We therefore have a branched geodesic in 
P2(X), contradicting the fact that X is non-branching by Corollary 7.32 of [15] , 
Thus M = to. □ 

Corollary 6. Suppose M is a Riemannian manifold with isometric splitting M = 
S x W 1 where S is compact with nonnegative sectional curvature, fXi, . . . , fXk € 
P2(M) have compact support, and max^ (/)(/!.;) < +00 for an admissible functional 
<f>. Then there is a minimal network in D((jj) spanning fix, . . . , fj,/.. Furthermore, if 
D{(f) C P^ C (M) ; this solution has a canonical representative T : G — > P2(M) such 
that 

(1) r is injective. 

(2) G is a tree. 

(3) Vertices in G not mapped to fii,.. ■ , fJ-k have degree three. 

(4) For any vertex v in G\ T~ 1 ({[j,i, . . . ,fJ,k})> oil pairs of geodesies in T(G) 
meeting at T(v) do so with an angle of 2ir/3. 

Again, for M = R n , compactness of supports is unnecessary. Typical candi- 
dates for (f> with D((f) C P^ C (IR™) are internal energies, such as differential entropy, 
relative entropy with respect to an absolutely continuous, log-concave reference 
measure, and the power functional 



r(G) c ^ _1 (-oo,m]. 




for some fixed m > 1. 
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Applying our work again to the special case of finite linear combinations of 
characteristic functions of balls, we may generalize Corollary [3] 

Corollary 7. If M is a Riemannian manifold with isometric splitting M = S x K" 
where S is compact with nonnegative sectional curvature, then the Steiner ratio of 
P 2 (M) is at least 1/^3. 

Proof. We may clearly reduce to the compact case by projection in M, where 
relative entropy 

_ / hi p( x ) lo § p( x ) d i if i 1 = 

+oo otherwise, 



for the volume measure 7 defines an admissible functional as in fjl] or [12]. The 
result now follows as before for Corollary [3] □ 

5. A RELATED MULTI-MARGINAL PROBLEM 

We now motivate a related problem in the uniqueness theory of multi-marginal 
problems. Let l > 3, and consider the G-parameterized minimal network problem 
of minimizing 

l 

$(!/) :=^W 2 (Mi,z/) 

i=l 

for some fixed boundary data (ii, . . . , fit £ P2(M. n ), where G is the star with / leaves. 
Suppose vq minimizes $, and assume we are in the nontrivial case 

W 2 (m,va)>0, l<i<l. 

For 

Oi := l/W 2 (fo,/Ui), 

i>q is also a minimizer of 

I 

W :=£o-iW a 2 (Mi,/i), 
as the corresponding Z-plane and ellipsoid are tangent. 



^(l l ) = y^< J i ml / \xi-x 2 \ 2 dir 



( 



= inf / y j o~i\xj — Xj | 2 dn, 

so 

inf ^f^) = inf / > crjlxj — a^z+i| 2 dir. 

^sp 2 (R") 7ren( M1 ,... lWl p 2 (R»)) < / R ( !+ i)r. 

For simplicity, suppose that G P 2 (K n ) have compact support, take 

R large enough that the support of each jjbi is contained in Br(0), and set B = 
B R+ i(0). 
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By standard duality arguments, the infimum is achieved and clearly supported 
in B, with 



mm 

7 ren( AI i,..., w ,p 2 (B)) 



/ y2<Ti\x l ~xi +1 \ 2 dir = sup [ ^ / fadfii -||0*+i| 
i=1 0i+i)es \t^iJB ) 



for 



If we let 



and 



iH/(£ a ') 



S"= i (0i,. •■,00 e (C 6 (B)y :Vxi,...,x, e 5,^0^) <£V 



jl^i ^ I 



i=l 



we may suitably adjust any (0i, . . . , 0z+i) G S to obtain an element of S' by taking 

01 = 01 + M, 02 = 02, • ■ • , <j>l = 4>l 

for 

M = min 0, min 0;_|_i(a;) I . 

\ x£B J 

(0i, . . . , <pi, 0) G S by construction and ||0|joo = 0, so 

sup [ / 0jd//j - ||0i+i||oo = sup [ / fadfH ■ 
(4>i,.. .>,+i)es \ i=1 Jb J (<Pi,...,</>,)£S> \ 1=1 Jb ) 

The right hand side is also dual for the multi-marginal Kantorovich problem with 
infinitesimal cost c(xi, . . . ,xi) = <Ji\Xi — x\ 2 , so 



min / y <Ji\xi — a;/+i| 2 dir = min / > <?i\xi — x\ 2 dir. 

) ifj'+i 7ren(^,..., w ) 7 Bi ^ 

We may also see this directly by noting that the map f(x\ ) . . . , xi) = x satisfies 
/ ^ ai\xi - x i+1 \ 2 d{n x / # 7r) = / cr^Xi - x\ 2 dw 



weTi(m,...,ni,p 2 (B)) 



i=i 



for all 7r G . . . , /i/), and any minimizcr in II(/xi, . . . , /i;, P2(B)) must have this 

form by the minimizing property of /Q In particular, uniqueness of the minimizer 
of \I r would follow from uniqueness of a minimizer for the multi-marginal Kan- 
torovich problem for /xi, . . . , \ii and c(x\, . . . , xj) = Yl\=i a i\ x i ~ x \ 2 ■ Furthermore, 
such uniqueness would imply that v = vq is the unique solution of the system 

Wi{\i\,v) = W<2,{iiuVQ),...,W<2,{p,i,v) = W 2 (ni,i>o)- 

In fact, the equality continues to hold for B = IR n , arbitrary fj,i, . . . , fj,i £ P2(R n ), and 
arbitrary graphs G, with the minimum on the left achieved by our assumed solution of the minimal 
network problem, and the minimum on the right achieved by a solution of the Kantorovich problem 
0- 
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This would give a result similar to our maximum principle above, without refer- 
encing the potential (f> of the non-expansive flow. In fact, any non-expansive map 
fixing the boundary data . . . , fii would be forced to fix vq as well. 

Proposition 8. The multi-marginal Kantorovich problem for /xi, ■ ■ ■ , fJ-i G P2(M") 
with compact support, /ii 6 P£ c (W l ), and 

1 

c(xi, . . . ,xi) = ^cri\xi - x\ 2 

i=l 

has a unique solution for any collection of positive weights Oi . Hence, any non- 
expansive map F : p2(R™) — > P2(R n ) F(fJ-i) = A*ii ■ ■ • i F{l L i) = Mi "ws^ ^ fie 
/ree vertex vq of a solution of the G -parameterized minimal network problem, where 
G is the star whose I leaves are the fixed vertices. 

Proof. For / = 2, the result is simply geodesic uniqueness and follows from Brcnier's 
theorem. Assume I > 3. 

The following conditions for infinitesimal cost functions c : M\ x • • • x M m — > K 
on precompacl|j Riemannian manifolds Mi , . . . , M m of dimension n were used by 
Pass 111] to obtain uniqueness of solutions to multi-marginal problems: 

(1) ceC 2 (M~ 1 x ••• xJIZ). 

(2) c is (1, m)-twistcd, meaning the map x m D Xl c(xi, • ■ • , x m ) from M m to 
T* x M\ is injcctive for all fixed Xk, k ^ m. 

(3) c is (1, m)-non-degenerate, meaning D 2 iXm c{x\, . . . , x m ) : T Xm M m — > T* ± Mi 
is injective for all (xi, . . . , x m ). 

(4) For all choices of y = (yi, . . . ,y m ) G Mi x ••• x M TO and of = 
(yi (i), . . .,yi(m)) G Mi x • • • x M m such that ^(i) = for i = 2, . . . ,m-l, 
we have 

3 r, j / ,j / (2), 2/ (3),...,3/(m-l) < 0, 

,»(3),...,i/(m-i) defined below. 

Theorem 9 ([.11]). If Mi, . . . , M m and c satisfy the above conditions and [i\ G 
P(Mi) does no£ charge sets of Hausdorff dimension less than or equal to n — 1, 
i/ien i/ie multi-marginal Kantorovich and Monge problems have unique solutions 
for any [i 2 € P(M 2 ), . . . , fi m G P(M m ). 

We now define ^~y,y(2),2/(3),...,2/(m— 1)" 

m — 1 m — 1 

^ : =-E E D ^ 3 c (2/) 

m — 1 

+ ^2(Dl iXm c(Dl lXm c)- 1 Dl iaii c)( k y), 

i,j=2 

m — 1 

ff j/,j/(2),j/(3),...,j/(TO-i) : = E ( Hess ^i c (y(*)) - Hess Ki c(y)), 

i=l 

Ty,y{2),y(3,),...,y(m-1) - = Sy + Hy,y(2),y(3),...,y(m-l) ■ 



Precisely, each Mi is smoothly embedded in some manifold Nf, in which Mi is compact. 
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Figure 1. A P2(R ra ) minimal network with boundary data 
fii, . . . , ijla and lengths a, b as labeled. 




For our infinitesimal cost c(xi, ■ ■ ■ , xi) = Yl\=i a i\ x i ~ x \ 2 i we ma y compute 
directly in natural coordinates and find that at (j>±, . . . ,pi) <E M. ln , 



D Xi c(pi 



■Pi 



2 U - — j-* \ Pi - ^ , P« 



dx i ; 



and 




Therefore, c is C 2 , (1, Z)-twisted, and (1, Z)-non-degenerate. H = 0, so 



T = E 



~2 Z)fc=l CT * 



□ 



The condition /i! € P 2 ac (R d ) cannot be removed, as seen by considering 

Mi = 2 d (i.o) + 2 d (- 1 > )' ^ 2 = 2 + 2 (0 ' _1) ' 

and the isometry F on P 2 (R") induced by reflection about the x-axis. Only one of 
the geodesies from \x x to fi 2 is fixed by F. 

Most of the preceding discussion may be generalized to an arbitrary graph G, 
where x is replaced by the collection of points in R™ solving the appropriately 
weighted minimization problem for the sum of squared distances. However, we can 
have T ft in this case, causing the end of the proof of Proposition [8] to fail. In 
particular, if we take a minimal network as in Figure [TJ computations similar to 
our previous work show that T < if and only if a > \/2b. Switching the labeling 
of fi2 and /Z4 only makes the inequality worse, with T < if and only if a > 46. 
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Appendix A. L°° regularity and a stronger maximum principle 

Shortly after the initial posting of this paper, the author was made aware of a 
recent preprint of Agueh and Carlier [T] in which the problem of minimizing 

l 

i=l 

over n G P 2 (R n ) is considered. In this appendix, we discuss briefly the applications 
of their work to minimal network problems. Specifically, we obtain L°° estimates 
and derive a stronger maximum principle for minimal networks in P2 (R" ) . 

Building on the work of Gangbo and Swi§ch [5], Agueh and Carlier obtain the 
following L°° regularity of solutions. 

Theorem 10 (Theorem 5.1 and Remark 5.2 of PQ). Let Hi, ■ ■ ■ , M G P2(K") and 
let 0i, . . . , 0; be positive reals summing to 1/2. Assume pi G L°° , i.e. pi = p\C n 
with pi G L°° . If^{v) = min M then 

M\l°° < — IMU°°- 
"1 

We may always rescale our coefficients so J2i a i = 1/2, thereby obtaining such 
an estimate locally (on a star) for a minimal network. Moving inward from fj,i along 
stars, we obtain an interior L°° estimate. 

Corollary 11. Let Y : G — > P2(W l ) be a G -parameterized minimal network span- 
ning fix, . . . , fii G If G has k edges and the length of the image of each 
edge is in [1/M, 1/m] , then for any v G T(G) with distance at least 1/M from a 
boundary vertex, 

[2kM\ kn „ 

||HU-<^— J ii^iUco. 

For a global L°° estimate, we may consider the above estimate away from the 
boundary combined with further applications of Theorem [10] on each leaf. 

Corollary 12. Let T : G — > P2(M. n ) be a G -parameterized minimal network span- 
ning hi, . . . , hi G P2(W n ). If G has k edges and the length of the image of each edge 
is in [1/M, 1/m] , then for any v G r(G) and any X > 1, 

kn 



MIl~ < 



max 




' V Am J 



max ||/ii||L= 
i=l....J 



In these estimates, we get control of 1/m and k essentially for free, but we need 
some prior knowledge of a lower bound for 1/M. Therefore, for a given set of 
boundary data, global L°° estimates are reduced to a qualitative estimate on the 
non-degeneracy of edges. Note also that the interior estimate may give information 
in cases where the global is trivial due to ||/Ui||z,°o = 00 for some i. 

Agueh and Carlier also define a notion of convexity along barycenters of a func- 
tional T : P2 (R™ ) — > R by taking a weighted average of the values of J- for compar- 
ison with T(y) for the barycenter, or minimizer of $ , v. They show that convexity 
along barycenters follows from convexity along generalized geodesies, and hence 
holds for the standard admissible functionals discussed above. Again, a simple in- 
duction along stars allows us to obtain a bound for J 7 on a minimal network by a 
weighted average of the values of T on the boundary data, yielding a maximum 
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principle as above. The weighted average will be less than the maximum of T on 
the boundary in general, so we obtain a stronger estimate in this way when the 
interior of G avoids the boundary data. 

Theorem 13. If T is convex along generalized geodesies in P2(M n ), or even just 
convex along barycenters, and T : G — > *s 0, G -•parameterized minimal 

network spanning /Ui, . . . , G J r_1 (— 00, m] for some m < 00, then 

r(G) c J-^-oo.m]. 

Furthermore, if T(v) = m for some v € T(G) \ {fJ,±, . . . , /i/} and no interior vertices 
of G are mapped to ■ ■ ■ then T(G) C .F (to). 
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